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Disentanglement is the process which transforms a state p of two subsystems into an unentangled 
state, while not effecting the reduced density matrices of each of the two subsystems. Recently 
Terno Q showed that an arbitrary state cannot be disentangled into a tensor product of its reduced 
density matrices. In this letter we present various novel results regarding disentanglement of states. 
Our main result is that there are sets of states which cannot be successfuly disentangled (not even 
into a separable state). Thus, we prove that a universal disentangling machine cannot exist. 



Entanglement plays an important role in quantum 
physics 0]. Due to its peculiar non-local properties, en- 
tanglement is one of the main pillars of non-classicality. 
The creation of entanglement and the destruction of en- 
tanglement via general operations are still under exten- 
sive study Q|. Here we concentrate on the process of 
disentanglement of states. For simplicity, we concentrate 
on qubits in this letter, and on the disentanglement of 
two subsystems. 

Let there be two two-level systems "X" and "Y" . The 
state of each such system is called a quantum bit (qubit). 
A pure state which is a tensor product of two qubits 
can always be written as |0(X)0(Y)) by an appropriate 
choice of basis, |0) and |1) for each qubit. For conve- 
nience, we drop the index of the subsystem (whenever it 
is possible), and order them so that "X" is at the left 
side. By an appropriate choice of the basis |0) and |1), 
and using the Schmidt decomposition (see Q), an en- 
tangled pure state of two qubits can always be written 
as — cos0|OO) + sin 0| 11) or using a density matrix 
notation p — IV'XV'I 

p = [cos0|OO) +sin0|ll)][cos0(OO| + sin0(ll|] . (1) 

The reduced density matrix of each of the qubits is 
p x = Tr Y [p(XY)] and p Y = Tr x [p(XY)]. In the ba- 
sis used for the Schmidt decomposition the two reduced 
density matrices are 

/ cos 2 \ 
<* = f"=[ sin 2 0j ' (2) 

Following Terno |jj and Fuchs {| let us provide the 
following two definitions (note that the second is an in- 
teresting special case of the first): 

Definition. — Disentanglement is the process that trans- 
forms a state of two (or more) subsystems into an un- 
entangled state (in general, a mixture of product states) 
such that the reduced density matrices of each of the 
subsystems are uneffected. 



Definition. — Disentanglement into a tensor product 
state is the process that transforms a state of two (or 
more) subsystems into a tensor product of the two re- 
duced density matrices. 

We noticed that according to these definitions, when a 
successful disentanglement is applied onto any pure prod- 
uct state, the state must be left unmodified. That is, 

|00) — > |00) (3) 

(in an appropriate basis). This fact proved very useful in 
the analysis we report here. 

The main goal of this letter is to show that a uni- 
versal disentangling machine cannot exist. A universal 
disentangling machine is a machine that could disentan- 
gle any state which is given to it as an input. In order to 
prove that such a machine cannot exist, it is enough to 
find one set of states that cannot be disentangled if the 
data (regarding which state is used) is not available. 

To analyze the process of disentanglement consider the 
following experiment involving two subsystems "X" and 
"Y" , and a sender who sends both systems to the receiver 
who wishes to disentangle the state of these two subsys- 
tems: Let the sender (Alice) and the disentangler (Eve) 
define a finite set of states \tpi); let Alice choose one of the 
states at random, and let it be the input of the disentan- 
gling machine designed by Eve. Eve does not get from 
Alice the data regarding which of the states Alice chose, 
so Eve's aim is to design a machine that will succeed to 
disentangle any of the possible states \ipi). 

In the same sense that an arbitrary state cannot be 
cloned (a universal cloning machine does not exist J^]), it 
was recently shown by Terno |jj that an arbitrary state 
cannot be disentangled into a tensor product of its re- 
duced density matrices. Note that this novel result of 
proves that universal disentanglement into product states 
is impossible, and it leaves open the more general ques- 
tion of whether a universal disentanglement is impossible 
(that is, disentanglement into separable states). 

We extend the investigation of the process of disen- 
tanglement well beyond Terno's novel analysis in several 
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ways. First, we find a larger class (then the one found 
by Terno) of states which cannot be disentangled into 
product states. Then, we show that there are non-trivial 
sets of states that can be disentangled. In particular, we 
present a set of states that cannot be disentangled into 
tensor product states, but can be disentangled into sep- 
arable states. Finally, we present our most important 
result; a set of states that cannot be disentangled. The 
existence of such a set of states proves that a universal 
disentangling machine cannot exist. Using the terminol- 
ogy of ^| we can say that our letter shows that a single 
quantum can not be disentangled. 

Consider a set of states containing only one state. 
Since the state is known, obviously it can be disentan- 
gled. E.g., it is replaced by the appropriate tensor prod- 
uct state. 

We first prove that there are infinitely many sets of 
states that cannot be disentangled into product states. 
Our proof here follows from Terno's method, with the 
addition of using the Schmidt decomposition to analyze 
a larger class of states. The most general form of two 
entangled states can always be presented (by an appro- 
priate choice of bases) as: 



|^o) = cos0 o |OO)+sin0 o |ll) 
|V>i) = cos0i|O'O') +sin0i|lT) 



(4) 



To prove that there are states for which disentanglement 
into tensor product states is impossible, let us restrict 
ourselves to the simpler subclass 



IV'o) = cos0|OO) +sin0|ll) 
|V>i) = cos0|O'O') + sin 0| IT) 



There exists some basis 



|0") 



II") 



(5) 



(6) 



such that the bases vectors |0); |1) and |0'); |1') become 



|0) = 



cos ( 



ID = 



sin ft 
- cos ( 



(7) 



and 



cos 9 \ . / shift 
-sinft/' 1 ' = Icosft 



|U') : : f , ^ : ( | (8) 

respectively, in that basis. The states (|]) are now 
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with = cos 0, etc. The overlap of the two states is 
OL = (^>o|V>i) = cos 2 26* + sin 20 sin 2 2ft. The reduced 
states are given by 



Pa = c<p 



and 



Pi = c<t> 
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Thus, the state after the disentanglement into tensor 
product states is (p d i SO nt)o = PoPo or (pdiscnt)i = p\p\- 

The minimal probability of error for distinguishing 
two states || is given by PE = | — ^Trlpo — P\\- For 
two pure states there is a simpler expression: PE = 
OL 2 ]. Thus, 



PE, 



\-\^[l-(c 2 o 2 + s^s 2 o 2 ) 2 ] (12) 



for the two initial entangled states. This probability of 
error is minimal, hence it cannot be reduced by any phys- 
ical process. Therefore, if, for some 9 and </>, the disen- 
tanglement into the tensor product states reduces the PE, 
then that process is non-physical. 

The difference of the states obtained after disentan- 
gling into tensor product states is Absent = PoPo — Pi Pi 
This matrix is 



Absent = cos 20 sin 2ft 



/ a a \ 

a b 

a b 

\ b b / 



(13) 



with a = cos 2 cos 2 #+sin 2 sin 2 9 and b = cos 2 sin 2 9+ 
sin 2 0cos 2 9. After diagonalization, we can calculate the 
Trace-Norm, so finally we get 



PE discnt = - - sin 29 cos 20V 'a 2 + b 2 



- - ■^s 2 gc 2< t > \/l + c 2< t > 2 c 2 g 2 



(14) 



We can now observe that there are values of 9 and 0, 
e.g., 9 = = 7r/8, for which the outcomes of the dis- 
entanglement process are illegitimate since they satisfy 
PEdiscnt < PEcnt- Once these outcomes are illegitimate 
the disentanglement process leading to these outcomes 
is non-physical, proving that a disentangling machine 
which disentangle the states j^o) and l^i) cannot ex- 
ist for these values of 9 and 0. Therefore, this analysis 
provides a proof (similar to Terno's proof |l[]) that a uni- 
versal machine performing disentanglement into tensor 
product states cannot exist. 

The following set of states can easily be disentangled: 



h/>o> = ^=[|00) + |ll) 



h/>i) = -^=[|00)-|ll>] (15) 
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To disentangle them, Eve's machine uses an ancilla which 
is another pair of particles in a maximally entangled state 
(e.g., the singlet state) in any basis. Eve's machine swaps 
one of the above particles with one of the members of the 
added pair, and traces out the ancillary particles. As a 
result, the state of the remaining two particles (one from 
each entangled pair) is 

(1/4)[|00)<00| + |01)(01| + |10)<10| + |11)(11|] , (16) 

the completely mixed state in four dimensions. This set 
provides a trivial example of the ability to perform the 
disentanglement process. It is a trivial case of disentan- 
glement, since the two states are orthogonal: they can 
first be measured and distinguished, and then, once the 
state is known, clearly it can be disentangled. 

However, exactly the same disentanglement process 
can be used to successfully disentangle a non-trivial set 
of states. Let the basis used for the two states be a dif- 
ferent basis (and not the same basis), so the first state is 
still |^o)j and the second state is 

|^) = -^[|0'0')-|1'1')] • (17) 

The same process of disentanglement still works, while 
now the states are non-orthogonal, and cannot always 
be successfully distinguished. Hence, this disentangle- 
ment process is non-trivial. Note that the same process 
successfuly works also when more than two maximally 
entangled states are used as the possible inputs. 

Before we continue, let us recall some proofs of the 
no-cloning argument, since the methods we use here are 
quite similar the those used in the no-cloning argument. 
Let the doner obtain an unknown state and try to clone 
it. To prove that this is impossible, it is enough to pro- 
vide one set of states for which the doner cannot clone 
any state in this set. Let the sender (Alice) and the doner 
(Eve) use three states |0), |1), and |+) = (1/a/2)[|0)+|1)]. 
The most general process which can be used here in the 
attempt of cloning the unknown state from this set is 
to attach an ancilla in an arbitrary dimension and in a 
known state (say \E)), to tranform the entire system us- 
ing an arbitrary unitary transformation, and to trace out 
the unrequired parts of the ancilla. In order to clone the 
states |0) and |1) the transformations are restricted to be 

\E0) — \E Q 00) ; \E1) — |£ill) (18) 

and once the remaining ancilla is traced out, the cloning 
process is completed. Due to linearity, this fully deter- 
mine the transformation of the last state to be 

\E+)} — ►_Lp W X)) + |£7 1 H) , (19) 

while a cloning process should yield 

\E+) — » \E+ + +) . (20) 



The contradiction is clearly apparent since, once the re- 
maining ancilla is traced out, the second expression has 
a non-zero amplitude for the term |01) while the first 
expression does not. The conventional way Q of prov- 
ing the no-cloning theorem (using only two states, say 
|0) and |+)) is to compare the overlap before and after 
the transformation (it must be equal due to the unitarity 
of quantum mechanics): We obtain that (E\E)(Q\+) = 
(E \E + )(0\+)(0\+). Hence 1 = (E \E + )(0\+) which is 
obviously wrong since all the terms on the right hand 
side are smaller than one. 

We shall now use the linearity of quantum mechanics 
to show that there are states that cannot be disentangled 
into tensor product states, but can only be disentangled 
into a mixture of tensor product states. Surprisingly, our 
proof is mainly based on the disentanglement of product 
states, that is, on the disentanglement of states which are 
anyhow not entangled even before the disentanglement 
process. The reason for the usefulness of such states is 
that they provide strict restrictions on the allowed trans- 
formations. 

The following set of states cannot be disentangled into 
product states: 

\1x>) = loo) 
= in) 

IV*) = 100} + |11) (21) 

We shall assume that these states can be disentangled 
into product states and we shall reach a contradiction. 
Note that the resulting states should be \ipo) and \ifji) 
in the first two cases (see Eq. ||) , and the resulting state 
should be the completely mixed state (in 4 dimensions) 
in the last case (see Eq. fl6|) . 

The most general process which can be used here is 
to attach an ancilla in an arbitrary dimension and in a 
known state (say \E)), to transform the entire system 
using an arbitrary unitary transformation, and to trace 
out the ancilla. In order to avoid changing the states \ipo) 
and |"0i) the transformations are restricted to be 

\Eifo) = I-E00) — > \E 00) 

\Eih) = \EU) — » . (22) 

As in the no-cloning argument, these transformations 
fully determine the transformation of the last state to 
be 

\E1IJ2) — > ^|[|£oOO) + 1^11) . (23) 

Once we trace out the ancilla, the resulting state is still 
entangled unless \Eq) and E\) are orthogonal. The proof 
of that statement is as follows: Without loss of general- 
ity the states \Eq) and \E\) can be written as \Eq) = |0) 
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and \E X ) = a|0) + with 
m 2 )— >-^| )(|00)+a|ll» + ^L 
cilia is traced out the remaining state is 



or 



+ \P 2 
1111). 



= 1. Thus, 
When the an- 



(24) 



/ 1/2 a* /2 \ 





V a/2 1/2 / 

The resulting state is entangled unless a = 0. Thus, 
in a successful disentanglemet process a = and hence, 
\Ei) — e l6 \l). This state, however, is not a tensor prod- 
uct state, thus the above set of states cannot be disen- 
tangled into tensor product states. 

At the same time, this example also shows that the 
above set of states can be disentangled into a mix- 
ture of tensor product states. The resulting state j2^ ) 
still has the correct reduced density matrices for each 
subsystem — the completely mixed state in two dimen- 
sions. With a = 0, the resulting state is (1/2)[|00)(00| + 
1 11) (11 1], so we succeeded in showing an example where 
the states can only be disentangled into a separable state, 
but not into a tensor product state. 

Our result resembles a result regarding two commut- 
ing mixed states (7): these states cannot be cloned, but 
they can be broadcast. That is, the resulting state of 
the cloning device cannot be a tensor product of states 
which are equal to the original states, but can be a sep- 
arable state whose reduced density matrices are equal to 
the original states 

At that stage, the main question (raised by Q| and Q| ) 
is still left open: Can there be a universal disentangling 
machine? That is, can there exist a machine that disen- 
tangles any set of states into separable states? We shall 
now show that such a machine cannot exist. 

Our result is obtained by combining several of the pre- 
vious techniques: the use of linearity, unitarity, and the 
disentanglement of product state. 

Consider the following set of states 



IK 



= |00) 

= |ii) 

= (1/V2)[|00> + |11) 



(25) 



in which we added the states ^3) to the previous set. 
This set of states cannot be disentangled. 

The allowed transformations are now more restricted 
since, in addition to (Eq. ^2]), the state 1^3) must also 
not be changed by the disentangling machine: 



\E++) 



(26) 



Due to unitarity, (E\E) (0|+) (0|+) = (E o \E + )(0\+}(0\+), 
and also (E\E)(1\+)(1\+) = (E 1 \E+)(1\+)(1\+). These 
expressions yield 1 = (E \E + ), and 1 = (Ei\E + ), from 



which we must conclude that \E + ) — \Eq) — \Ei). Recall 
that we already found that |.E ) = |0) and \Ei) = e i9 \l), 
due to the disentanglement of \ip2)- Since the two re- 
quirements contradict each other, the proof that the 
above set of states cannot be disentangled (not even to 
a separable state) is completed. Thus, we have proved 
that a universal disentangling machine cannot exist. In 
otehr words — a single quantum cannot be disentangled. 

This result resembles a result regarding two non- 
commuting mixed states 0: these states cannot be 
cloned, and furthermore, they cannot be broadcast. 

To summarize, we provided a thorough analysis of 
disentanglement processes, and we proved that a single 
quantum cannot be disentangle. Interestingly, we used a 
set of four states to prove this, but we conjecture that 
there are smaller sets that could be used to establish the 
same conclusion. 

The no-cloning of states of composite systems were in- 
vestigated recently HJl^l , and it seems that several inter- 
esting connections between these works and the idea of 
disentanglement can be further explored. For instance, 
one can probably find systems where the states can only 
be disentangled (or only be disentangled into product 
states) if the two subsystems are available together, but 
cannot be disentangled if the subsystems are available 
one at a time (with similarity to [l~C| ] ) , or cannot be dis- 
entangled if only bilocal superoperators can be used for 
the disentanglement process (with similarity to j9|). 

I would like to thank Charles Bennett, Oscar Boykin, 
and Danny Terno for very helpful remarks and discus- 
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